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1. Introduction 

Let — oo<a<6<oo, let / and g be continuously differentiable functions 
defined on the interval (a, b), and let r = f /g and p = f j g' ■ In [13j, general "rules" 
for monotonicity patterns, resembling the usual I'Hospital rules for limits, were 
given. For example, according to Proposition 1.9 in [13], one has the following: 
if p is increasing and gg' > on (a, 6), then r \/', which means that there 
is some c in [a, 6] such that r is decreasing on (a,c) and increasing on (c, 6). 
In particular, if c is either a or 6, the result is that r is either increasing or 
decreasing on the entire interval (a, 6). If one also knows whether r is increasing 
or decreasing in a right neighborhood of a and in a left neighborhood of 6, then one 
can discriminate with certainty between these three patterns. Using such rules, 
one can generally determine ( [131 [T6] ) the monotonicity pattern of r given that of 
p, however complicated the latter might be. 

Clearly, these I'Hospital-type rules for monotonicity patterns are helpful wher- 
ever the I'Hospital rules for limits are. Moreover, the monotonicity rules apply 
even outside such contexts, because they do not require that both / and g (or 
either of them) tend to or oo at any point. In the special case when both / and 
g vanish at an endpoint of the interval (a, 6), I'Hospital-type rules for monotonicity 
can be found, in different forms and with different proofs, in [T]-[4], [6]-[8], [lOj . 
and [12j-[15j. In view of what has been said here, it should not be surprising that 
a very wide variety of applications of these I'Hospital-type rules for monotonicity 
patterns were given in those papers; see also [16|. In the present note, discrete 
analogues of I'Hospital-type rules both for monotonicity and limits are given. 

2. Rules 

Let / := (/„: n € a,h) and g := (gn'- n E a,b) be two real sequences or, 
equivalently, functions defined on an interval a, 6 := {n G Z : a ^ n ^ 6} of 
integers, where a and b are in Z U {—00,00} (so that a,6 = if a > 6, and no 
infinite endpoint belongs to a,b). Let 

/ J ^/ 
r := — and p := — — , 
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where (A/)„ := A/„ := /„ — fn-i for n S + 1,6, so that the function A/ is 
defined on a + 1, 6 (with ±00 + 1 := ±00). It is assumed throughout that g and 
Ag do not take on the zero value and do not change their respective signs. 

Theorem 1. Suppose that p is either nondecreasing or nonincreasing. Then the 
dependence of the monotonicity pattern of r on that of p ( and also on the sign of 
g Ay ) is given by the following table: 
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Here, for instance, the statement r can be taken to mean 
that there is some k ina,b U{a, b} such that r is nonincreasing 
(\ ) on a,k and nondecreasing (y ) on k,b. In particular, if 
k = a then r \/' will imply r y on the entire interval a, b; 
similarly, if k = b then r \X will imply r \ on a, b. 

Remark 1. To discriminate between these three possibihties {k = a, k = b, and 
a < < 6) in the case when (say) a and b are finite, it suffices to know whether 
ra+i ^ and r5_i ^ r^; if (say) b = oo, then one may instead want to know the 
monotocity pattern of r in a neighborhood of oo. 

Proof of Theorem [11 Without loss of generahty, a and b are finite. In view of the 
"horizontal" and "vertical" reflections Z 9 n <-> (— n) and / (— /), it suffices to 
consider only the first line of Table 1, with p y and g Ag > 0. Next, it suffices 

to show that there is some k € a,b such that Ar ^ on a + 1, A; and Ar > on 
A; + 1,6. 

Let now k := sup{n S o + 1, 6: Ar„ ^ 0} (here, sup0 := a). Then Ar > on 

k + l,b. If Ar ^ on a + 1, A;, the proof is completed. To obtain a contradiction, 

assume the contrary, that Ar„ > for some n G a + 1, A: (so that k ^ a). Hence, 

there exists m := max{n S a + 1, fc: Ar„ > 0}. Then in fact m G a + 1, A — 1; 
this follows because k ^ a and hence, by the definition of A, one has Ar^ ^ 0, 
while Ar^ > 0. Now it also follows from the definition of m that Arm+i ^ 0. 

The key observation is that for all n € a + 1, 6 

(1) gnQn-l Arn = {pn - Tn) g-n Agn = {pn - Tn-l) Afil^. 

Using these identities (with n = m and n = m + 1) together with the obtained 
above inequalities Ar^ > and Ar^+i ^ 0, one concludes that Pm > fm ^ Pm+i, 
which contradicts the condition that p is nondecreasing. □ 

Remark 2. (i) For the case given by the ffist line of Table 1, when p y and 
g Ag > 0, the above proof shows that there is some k € a,b such that Ar ^ on 
a + 1, A and Ar > on A + 1, 6. Using the horizontal reflection Z 3 n <-> {—n), 
one can then see that there also exists some i € a,b such that Ar < on a + l,i 
and Ar ^ on £ + 1,6. Hence, the conclusion r \^ for this first-line case in 
Table 1 can actually be understood in a slightly stronger sense: that there are 
some k and ^ in o, 6 U {a, 6} such that r is (strictly) decreasing on o, £, constant on 
i, A, and increasing on A, 6. Moreover, identities show that r equals a constant 
C on an interval i, k of integers only ii p = C on I + l,k (indeed, if r = C on i, k, 

then Ar = on £ + 1, A, and so, Pn = fn = C for all n € £ + 1, A, because of the 
requirement that neither g nor Ag vanish at any point). 

(ii) It follows that, if p is (strictly) increasing or decreasing, then the statement 
r \,y can be taken to mean that there is some A in a, 6 U {a, 6} such that r is 
decreasing on a, k and increasing on A + 1, 6. For further details on this point, see 
the example at the end of this note. 

(iii) Similar comments are valid for the other three cases given by the Table 1. 

<> 
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Proposition 1.9 in [13|, mentioned earlier, was in fact a corollary of a general 
result, Proposition 1.2 in [13], which also contains the special case when both / 
and g vanish at an endpoint of the interval (a, 6) (as pointed out in Remark 1.5 
in [T^. Here, we shall treat the discrete analogue of that special case separately, 
as follows. 

Proposition 1. Suppose that either (i) h = oo, /oo := lim„_^oo /n = 0, and 
9oo = or (a) a = —oo, /_oo := limn-»-oo /n = 0, and g^oo = 0. Suppose also 
that p is nondecreasing or nonincreasing or increasing or decreasing; then r is so, 
respectively. 

Proof. Consider the case when b = oo, foo = 0, and goo = 0. Then the result 
follows immediately from the identity 

oo 

gngn-1 Ar„ = ^ Agn Agj {pj - pn) 

j=n 

for all n € a + 1, oo. The other case can now be proved by the horizontal reflection; 
compare with the proof of Theorem [H □ 

"Discrete" analogues of I'Hospital's rules for limits are easily stated and proved, 
and apparently well known. Let us present them here for the sake of completeness. 

Proposition 2. Suppose that b = oo, and either (i) \goo \ = oo or (ii) /oo = ^oo = 
0. Then Too = Poo provided that the latter limit, poo, exists. 

Proof. Let us first consider part (i), assuming that \goo \ = oo. For m < n, one has 

fm , { -I 9m \ 1 fn~ fm i a I / I A I 

rn = hrm,n(l ), where r^^n := = L Pj \^9j\ / 2^ \^9j\, 

9n ^ 9n ' g-n g-m j=m+l ' j=m+l 

since Ag is assumed not to change sign. It follows that r^.n is between the 

minimum and maximum values of p over the interval m + l,n. To complete the 
proof of part (i), it remains to let n ^ oo and then m ^ oo. 

Part (ii) is even simpler to prove, since here = ?^m,oo for all m. □ 

Note that condition |/oo| = oo is not required in part (i) of Proposition [2l 
Moreover, the above proof can be obviously adapted (using, say, the Mean- Value 
Theorem for the ratio corresponding to rm,n) to I'Hospital's original "differen- 
tiable" case, even though the condition |/oo| = oo is traditionally included into 
the formulation of the corresponding I'Hospital rule for limits. 

3. Illustrations 

Let p := {pj : j G Z) be a positive sequence. Then p is called log-convex on a, b if 
q := Inp is convex on a, b, in the sense that Aq is nondecreasing on a + 1, b, which is 
equivalent to the condition that the ratio pn/pn+i be nonincreasing in n G a, 6 — 1. 
The log-concavity of a sequence and the strict versions of log-convexity and log- 
concavity are defined similarly. 

Corollary 1. Suppose that p is log-convex or log-concave on a, oo, and fn ■= 

Yl'jLnPj < °° /''^ n € Then f is, respectively, log-convex or log-concave on 

a, oo. More generally, the same conclusion holds for any natural k if f = R^p, 
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where R p is given by the formula 

(i?V)n ■=^["^- ~ ]pj for all n G Z. 

j=n \ 3 n J 

Proof. Let Qn := fn+i for all n ^ "L. Then the first part of Corollary [1] follows 
immediately from Proposition [TJ In turn, this yields the second part of the corol- 
lary, because it is easy to see that {R^ : A; G 1, oo ) is a semigroup of operators with 
{R^p)n = Yl'jLnPj f°^ *^f- Remark 5 in [11]. □ 

Corollary [1] is essentially well-known. For the "log-concave" part, see, for ex- 
ample, [TTj (where k was allowed to be any positive real number) and, for the 
continuous counterpart in the case A; = 1, [5] and [9j. The "log-convex" part can 
also be obtained from the well-known fact that any linear combination with posi- 
tive coefficients of log-convex functions is log-convex, having also in mind that the 
log-convexity is preserved under the shift n i— > n + 1. 

Corollary 2. Suppose that p is log-concave on 0, oo, and fn '■= X]?=o^'i f^^ all 



n G 0,00. Then f is strictly log-concave on 0,oo. More generally, the same 
conclusion holds for any natural k if f = L^p, where L^p is given by the formula 

(L^p)n ■= I ^ I Pi for all n G 0, oo. 



Proof. Let again g^ := fn+i for all n G 0,oo. Then the first part of Corollary [2] 
follows immediately from part (i) of Remark [2] (since gogi Ari > Pi — poP2 ^ 0, 
and so, ri > rg). In turn, this yields the second part of the corollary, since 
(L^ : A; G l,oo) is a semigroup with {L^p)n = Yl]=oPJ ^- (One can note 

that {L^p)n = {T^^ R^Tp)n for all n G 0, oo, all natural k, and all p such that 
f< = on — oo, —1, where {Tp)n := p^n for all n.) □ 

However, the "log-convex" analogue of Corollary [2] does not hold. Indeed, if 
a sequence p is both log-convex and log-concave (that is, geometric) then, by 
Corollary [21 / is strictly log-concave and hence not log-convex. 

Let us conclude this paper with another illustration of presented results and 
methods; note the use of Remarks [T] and [2] and identities ([T]). 

Example. Let sequences / := /^"^ and 5 on 0, oo be given by the formulas /n"^ := 
a + Yl^=QPi ^'^d 9n '■— Si=o ^'^y a ^ and all n G 0, 00, where p and q are 

positive sequences such that p = p/q is increasing on l,oo and r^^^ < rf^\ where 
in turn r^'^^ := f^'^^ /g. (For instance, one can take pj = jl and qj = {j/ey for all 

j G 0, 00, assuming that 0*^ = 1.) 

Then, by Theorem [T] (or, rather, by part (ii) of Remark [21 cf. Remark [T}, the 

sequence r^^^ is increasing on the entire interval 0,oo. Moreover, for every a > 

there is some ka in 0, 00 U {00} such that r^") is decreasing on 0, k^ and increasing 

on ka + 1, 00. 

The observed condition that r^^^ is increasing on 0, 00 implies Ar^^^ > and 
hence, by ([T]), p > r^^^ on 1, 00. On the other hand, r^") = r^^^ + a/g. Therefore, 
for each k G l,oo, the number ak := {pk — f^k^) Qk is positive and satisfies the 
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equation pk = rj^ , so that, by (Ar("'=))fc = 0; that is, r]^''' = rj^_^{. Using 

again part (ii) of Remark[2l one sees that r^"*^) is decreasing on 0,k — 1, constant 

on {k — l,k}, and increasing on k,oo. It follows, in particular, that one cannot 

replace /c + 1, 6 in part (ii) of Remark [2] by k, b (keeping the rest unchanged). 

In view of ([1]), observe also that r^^^ ^ ^k^i Pk ^ ^i"^ *^=^ a ^ Ofc, 

for all a ^ 0, and these equivalences hold if all three non-strict inequalities here 
replaced by the corresponding strict ones. In particular, one has a ^ =^ 

r^jf^ ^ =^ ''fc+i > ^1;"'' =^ < ctfc+i; the second implication here 

follows again by part (ii) of Remark [2l Hence, at is increasing in k. Moreover, if 
a G (ofc, a/c+i) then r]^}^ > r^^^ < r^^-^^, so that ri^^ is decreasing in n e 1, /c and 
increasing in n G A;, cxd; recall that here k was taken to be any natural number. 

To illustrate, here are parts of the graphs of the linear 
interpolations of the sequences n i— > 
for A; = 0, 1, 3, 5, 7 where uq := and, as above, 
2 4 6 S pj = j] and qj = {j/ey with 0° := 1. 

To visualize the idea of this example, one can imagine a tank with the solution 
of a liquid in water. Initially, at time n = 0, the amounts of the liquid and water 
are /q"'' = a+po and go = qo, respectively, so that the initial relative concentration 
of the liquid (with respect to water) is Tq"^ = (a + Po)/qo- Suppose that, at each 
of the time moments n = 1,2, ... , the liquid and water are added to the tank 
in the amounts of A/„ = p„ and A<^„ = g„, respectively, so that the relative 
concentration of the liquid in the nth addition is p„ = Pn/Qn and that in the tank 
at time n is ri"^ If a is large enough, then initially the relative concentration p 
of the liquid in what is added is less than the relative concentration r*-"-* of the 
liquid in the tank, so that r*-"^ will be decreasing in time. However, at least in the 
case when p is increasing to oo, p will eventually overtake r^"), and the latter will 
then be forever increasing. <(> 
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